Some Applications of Graph Theory to Numbers Theory
نویسنده
چکیده
Let al <. .. < ak s n be a sequence of integers no one of which divides any other. It 1s not difficult to see that max k-[Et'-) [1]. Assume now that no a i divides the product of two others, then I proved that [2] (r(x) denotes the number of primes c x2/3 (1) n (x) +-l Z < max k (t .9 =) not exceeding x) x 2/3 < e(x) + c 2 (tog =) 2 The proof of both the upper and the lower bound used combinatorial methods .
منابع مشابه
Application of Graph Theory to Some Thermodynamic Properties and Topological Indices
The relationship between the Randic , Wiener, Hosoya , Balaban, Schultz indices, Harary numbers andDistance matrix to enthalpies of formation (Airf), heat capacity, (Cp) , enthalpies of combustion (AH °c ),enthalpy of vaporization (AH °vap) and normal boiling points (bpK)of C2 C10 normal alkanes isrepresented
متن کاملApplication of Graph Theory: Relationship of Topological Indices with the Partition Coefficient (logP) of the Monocarboxylic Acids
It is well known that the chemical behavior of a compound is dependent upon the structure of itsmolecules. Quantitative structure – activity relationship (QSAR) studies and quantitative structure –property relationship (QSPR) studies are active areas of chemical research that focus on the nature ofthis dependency. Topological indices are the numerical value associated with chemical constitution...
متن کاملRelationship between topological indices and thermodynamic properties and of the monocarboxylic acids applications in QSPR
Topological indices are the numerical value associated with chemical constitution purporting for correlation of chemical structure with various physical properties, chemical reactivity or biological activity. Graph theory is a delightful playground for the exploration of proof techniques in Discrete Mathematics and its results have applications in many areas of sciences. One of the useful indic...
متن کاملThe Structural Relationship Between Topological Indices and Some Thermodynamic Properties
The fact that the properties of a molecule are tightly connected to its structural characteristics is one of the fundamental concepts in chemistry. In this connection, graph theory has been successfully applied in developing some relationships between topological indices and some thermodynamic properties. So , a novel method for computing the new descriptors to construct a quantitative rela...
متن کاملQuantitative Structure-Property Relationship to Predict Quantum Properties of Monocarboxylic Acids By using Topological Indices
Abstract. Topological indices are the numerical value associated with chemical constitution purporting for correlation of chemical structure with various physical properties, chemical reactivity or biological activity. Graph theory is a delightful playground for the exploration of proof techniques in Discrete Mathematics and its results have applications in many areas of sciences. A graph is a ...
متن کاملAn analysis of factors affecting on customers’ adoption of internet-banking services using the graph theory
The rapid development of Internet and electronic businesses have stimulated the banking sector towards encouraging customers to internet banking (IB), However, the evidence indicates a lack of interest in the use of IB services. Therefore, this paper aims to identify affecting factors on customer adoption from IB and measure the influence of each factor on IB adoption. Based on an explorative l...
متن کامل